package lanqiao;

public class 最大公约数 {
    public static void main(String[] args) {
        int sum = 0;
        for (int i = 1; i <=3 ; i++) {
            for (int j = 1; j <=3 ; j++) {
                int c=0;
                int m=i;
                int n=j;
                while (m%n!=0){
                       c=m%n;
                       m=n;
                       n=c;
                }
                if (n==1){
                    sum++;
                }
            }
        }
        System.out.println(sum);
    }
}
